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A Data Link is established for communicating messages 
between the first entity and the second entity via Information 
Frames communicated between a first Data Link Layer at 
the first entity and a second Data Link Layer at the second 
entity. An Information Frame addressed to the second Data 
Link Layer, preferably indicating a normal condition for the 
Data Link, is transmitted from the first Data Link Layer. The 
first and second Data Link Layers are reset if it is determined 
that a transmitted Information Frames fails to be communi- 
cated from the first Data Link Layer to the second Data Link 
Layer. An Information Frame addressed to the second Data 
Link Layer, preferably indicating a normal condition for the 
Data Link, is transmitted from the first Data Link Layer after 
the first and second Data Link Layers are reset. The Data 
Link preferably is maintained from the first step of trans- 
mitting through the second step of transmitting. Resetting 
preferably includes resetting the first Data Link Layer, 
communicating an Information Frame from the first Data 
Link Layer to the second Data Link Layer indicating a reset 
condition, resetting the second Data Link Layer in response 
to communication of the Information Frame to the second 
Data Link Layer indicating a reset condition, and commu- 
nicating a frame acknowledging the reset condition from the 
second Data Link Layer to the first Data Link Layer. 

27 Claims, 7 Drawing Sheets 
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WIRELESS COMMUNICATIONS SYSTEMS 
AND METHODS UTILIZING DATA LINK 
RESET 

FIELD OF THE INVENTION 

The present invention relates to data communications 
systems and methods, more particularly, to systems and 
methods for controlling a data link in a wireless communi- 
cations system. 

BACKGROUND OF THE INVENTION 

FIG. 1 illustrates a typical cellular packet data commu- 
nications network architecture, specifically, an architecture 
typically employed in Cellular Digital Packet Data (CDPD) 
and personal Air Communications Technology (pACT) net- 
works. The network may include a pACT Data Intermediate 
System (PDIS) 110, a specialized router that allows a 
subscriber unit 120 to move among cells 140 without losing 
connectivity within a fixed infrastructure network such as an 
internet. In particular, the PDIS 110 typically provides 
mobility management by constructing and continuously 
updating a directory /routing table that maps subscriber unit 
IP addresses to a temporary address and channel stream that 
identify with which base station 130 the subscriber unit 120 
is currently connected. Typically, in order to communicate 
between two data link entities, for example, two subscriber 
units 120 or a subscriber unit 120 and PDIS 110, a data link 
is established between the entities over which frames or 
packets are communicated, with intermediate links between 
the subscriber unit 120, base station 130 and PDIS 110 being 
transparent to the entities on the ends of the data link. 
^ Wireless environments can present several challenges tcTj 
designers of communications systems, including limited j 
bandwidth and extreme fading environments. In extreme 35 
fading environments, subscriber units may temporarily be;" 
unable to acquire signals transmitted by base stations or base l 
stations may be unable to acquire signals from subscribe! 
units, rendering two data link entities connected over an) 
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data link which has reduced overhead to more efficiently 
utilize system bandwidth. 

This and other objects, features and advantages are pro- 
vided according to the present invention by communications 
systems and methods in which an established Data Link is 
reset by communicating a frame indicating a reset condition 
from a first Data Link Layer at a first entity to a second Data 
Link Layer at a second entity and acknowledging the reset 
condition in a frame communicated from the second Data 
Link Layer to the first Data Link Layer, while continuing to 
maintain the Data Link. Preferably, the Data Link Layers 
include respective state machines which control the trans- 
mission and reception of frames, with the state machines 
including state variables corresponding to sequence num- 
bers included in frames communicated between the Data 
Link Layers of the respective first and second entities. Upon 
failure to communicate a first and second frame between the 
Data Link Layers, for example, after a predetermined num- 
ber of attempts, the state machines preferably arc reset to 
predetermined states to restart the sequencing of frames 
between the Data Link Layers. A respective entity preferably 
includes a respective Store and Forward/Sync Layer above 
the corresponding Data Link Layer, which provides for 
storage of messages for which corresponding frames may be 
lost during reset of the Data Link, such that frames corre- 
sponding to the uncommunicated messages may be com- 
municated after the Data Link is restored to a normal 
condition. 

According to the invention, indication of a reset condition 
can be carried in an information frame, rather than sending 
a reset command in a supervisory frame. Thus, the Data Link 
may be reset without requiring the overhead which may be 
associated with reestablishing the Data Link after a com- 
munications failure. 

In particular, according to the present invention, a Data 
Link is established for communicating messages between 
the first entity and the second entity via Information Frames 
communicated between a first Data Link Layer at the first 
entity and a second Data Link Layer at the second entity. An 
Information Frame addressed to the second Data Link Layer, 



airlink unable to communicate. In conventional systems, if- 40 preferably indicating a normal condition for the Data Link, 



contact between subscriber unit and base station is lost for 
a long enough period of time, the transmitting entity typii 
cally declares the connection failed and takes action to^ 
attempt to re-establish the connection. An example of aj 
conventional data link protocol which re-establishes a data. 45 
link after transmission failure is the Mobile Data Link 
Protocol (MDLP) used in CDPD and pACT systems, r as , 
described in the CDPD System Specification, Release 1.1,^ 
published by CDPD Forum, Inc., Jan. 19, 1995, the disclo-t 
sure of which is herein incorporated by reference in itsJ 5 o 
entirety. MDLP strives to re-establish the data link connec-^ 
tion as soon as frame delivery fails, that is, after the s 
transmitting entity has performed a defined number of^ 
attempts to deliver a frame without receiving acknowledge 
ment from the receiving entity. Reestablishment of the link> 55 
typically requires a relatively complex handshaking proce^, 
dure including the transmission of various supervisory mes-^ 
sages. Given that a failed data link connection probably has; 
been poor for a relatively long period of time before^ 
re-establishment is attempted, data link re-establishmerit 60 
will likely also fail, thus possibly wasting valuable band-3 
width which could have bee n otherwise u ^z^gMo Jranspo rt\ 
revenue-bearing traf fic. > 



SUMMARY OF THE INVENTION 

In light of the foregoing, it is an object of the present 
invention to provide systems and methods for resetting a 
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is transmitted from the first Data Link Layer. The first and 
second Data Link Layers are reset if it is determined that a 
transmitted Information Frames fails to be communicated 
from the first Data Link Layer to the second Data Link 
Layer, while maintaining the Data Link. An Information 
Frame addressed to the second Data Link Layer, preferably 
indicating a normal condition for the Data Link, is trans- 
mitted from the first Data Link Layer after the first and 
second Data Link Layers are reset. The Data Link preferably 
is maintained from the first step of transmitting through the 
second step of transmitting. Resetting the first and second 
Data Link Layers preferably includes resetting the first Data 
Link Layer, communicating an Information Frame from the 
first Data Link Layer to the second Data Link Layer indi- 
cating a reset condition, resetting the second Data Link 
Layer, in response to communication of the Information 
Frame to the second Data Link Layer indicating a reset 
condition, and communicating a frame acknowledging the 
reset condition from the second Data Link Layer to the first 
Data Link Layer. Communicating an Information Frame 
indicating a reset condition preferably includes repeatedly 
transmitting Information Frames indicating a reset condition 
from the first Data Link Layer until a frame acknowledging 
the reset condition indication is communicated to the first 
Data Link Layer. 

According to a preferred aspect of the invention, the first 
Data Link Layer includes a first state variable representing 
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a sequence number of a next Information Frame to be^ ( Automatic data link reseTal^cbrding" to th^pl^ssenT invent 

communicated from the first Data Link Layer to the second tion will be described with reference to layered "protocol 
Data Link Layer, and the second Data Link Layer includes' stacks." Those skilled in the art will appreciate that protocol^ 
a second state variable representing a sequence number of a stacks as described herein may represent hardware elements, \ 
next Information Frame expected to be communicated to the 5 software elements or combinations thereof. In a communi- j 
second Data Link Layer from the first Data Link Layer, cations system such as CDPD or pACT in which network r 
Resetting the first Data Link Layer includes setting the firet> entities include various computer objects or programs run- 
state variable to a first predetermined value, and communi-\ nin S on varying hardware platforms and/or operating J 
eating an Information Frame indicating a reset condition \ systems, layers of the protocol stacks may be "virtual," i.e.,^ 
includes communicating an Information Frame indicating a^Io temporary objects.or entities.aeated I by a computer program, 
reset condition and including a sequence number having the^ running on the plat forms. (The various protocol layers enable 
first predetermined value. Resetting the second Data Link applications resident-at-the network entities at higher pro- 
Layer includes setting the second state variable to the toco1 lavers t0 communicate in a transparent fashion by 
predetermined value, and communicating a frame acknowl- managing hardware and software particular to the platform 
edging the reset condition includes communicating a frame is at lower protocol layers. Thus, for example, a Data Link may 
acknowledging the reset condition and including a sequence be established between two entities, typically between 
number having the predetermined initial value. hl & her level protocol layers at the entities, to communicate 

According to another preferred aspect, the first step of mess ^ es ^tween the entities using packets of data ^re- 
transmitting is preceded by storing at least one message at spring to P° rtlons ° f messages, communicated 
the first entity, converting at least one message addressed to^O^eJw^Jower ■ kvejprotocol layers aUhecnUties. 
the second entity into a first group of Information Framed M illustrated in FIG. 2, protocol stacks 200a, 2006-, 
and queuing the first group of Information Frames at the first) situated at first and second entities, for example, a pACT j 
Data Link Layer. The first step of transmitting includes\ Data Intermediate System (PDIS) and a subscriber unit such^ 
transmitting an Information Frame from the queued first as a Personal communication system (PCS) terminal, each' 
group of Information Frames. Resetting the first Data Unk . 25 delude multiple "layers" which communicate with one^ 
Layer includes discarding Information Frames queued at the< another - Preferably, each of the protocol stacks 200a, 2006 s 
first Data Link Layer. The second step of transmitting is- includes a Slore and P»rward/Sync Uyer 210a, 2106 which 
preceded by converting stored messages of the at least one\ stores messages for subsequent forwarding. The protocol 
message corresponding to discarded Information Frames \ stacks 200 ^ 2006 m W also include an Encryption/ 
into a second group of Information Frames and queuing the 30 Decryption Layer 220a, 2206 which provides encrypted 
second group of Information Frames at the first Data Link "frames," i.e., discrete blocks of data which represent por- ; 
Layer. The second step of transmitting includes transmitting lions of messages stored at the Store and Forward/Sync , 
an Information Frame from the queued second group s of Lavers 210 <*> 210b t0 Dala Lmk Lavers 230 ^ 230 ^ and " s 
Information Frames. Reliable communication of messages 'x which decrypts encrypted frames received from the Data 
over the Data Link is thereby provided. C 35 Link Layers 230a, 2306 to produce messages for storage and 

r~" forwarding by the Store and Forward/Sync Layers 210a, 

BRIEF DESCRIPTION OF THE DRAWINGS \ 2106. The Data Link Layers 230a, 2306 may communicate 

Some of the objects and advantages of the present inven-S frames including Data Link level control information and/or 

tion having been stated, others will be more fully understood^ "*«5»»tion corresponding to messages stored at the Storey 

from the detailed description that follows and by reference^ and /^ward/Sync layers 210a, 2106 preferably over a 
to the accompanying drawings in which: V ^ wireless cM numcatons medium 240.* 

... . Those skilled in the art will appreciate that, in general, a 

FIG. 1 illustrates a communications system according to tte „ . . , . rt \ - ' f 

the rior art* frame may include various numbers of symbols, bits or 

„ . ' . similar information units, arranged in various fields, words 

FIG. 2 illustrates a communications system according to 45 and similaf structureSt Those skilled in tne art will also 

the present invention; appreciate that various types of frames may be communi- 

FIG. 3 illustrates Data Link Layers in a communications caled between entities. For example, CDPD systems typi- 

system according the present invention; cally include "Supervisory Frames" which are used to 

FIGS. 4A-4B illustrate frames communicated between communicate control information for Data Link level activi- 

entities in a communications system according to the present 50 ties such as handshaking, but may not include message 

invention; and content, i.e., information to be conveyed between protocol 

FIGS. 5 and 6A-6B illustrate operations for communi- layers higher that the Data Link Layers. CDPD also defines 

eating between first and second entities in a communications "Information Frames" which include portions of messages 

system according to the present invention. and are communicated at the Data Link level. Various frame 

55 structures utilized in CDPD are described in detail in the 

DETAILED DESCRIPTION OF PREFERRED CDPD System Specification. 

EMBODIMENTS M illustrated in FIG. 3, establishing a Data Link Layer 

The present invention now will be described more fully 230a, 2306 preferably includes establishing a state machine 

hereinafter with reference to the accompanying drawings, in 231a, 2316 which controls transmission and reception of 

which embodiments of the invention are shown. This inven- 60 frames between the Data Link Layers 230a, 2306. 

tion may, however, be embodied in many different forms and Preferably, the state machines 231a, 2316 each include a first 

should not be construed as limited to the embodiments set state variable 232a, 2326 representing a sequence number of 

forth herein; rather, these embodiments are provided so that a next frame to be transmitted, and a second state variable 

this disclosure will be thorough and complete, and will fully 234a, 2346 representing a second number of a next frame 

convey the scope of the invention to those skilled in the art. 65 expected to be received by the Data Link Layer 230a, 2306. 

In the drawings, like numbers refer to like elements through- The slate machine for an entity may also include a third state 

out, variable 236a, 2366 representing a sequence number of a 
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last frame transmitted by the entity which was acknowl- 
edged by the other entity. 
^ 'Preferred embodiments-of frameTlire"illustratedlrrFIGS^ 
4A-4B. FIG. 4A illustrates an Information Frame 401, r 
^ which includes multiple words or segments 410, 420. The \ 5 
^"Information Frame 410 preferably^ includes a Data Link^ 
y Reset Command field 412 which is used by a transmitting N 
\ entity to indicate whether the Data Link is in a normal or a ■ 
J reset condition. For example, the Data Link Reset Command \ 
^ _ field 412 may be a bit which is set to a predetermined value . 30 
> when the transmitting entity detects a failure to successfully 
: communicate a predetermined number of Information 
Frames, e.g., by failing to receive frames acknowledging^ 
receipt by a receiving entity. As described in greater detail 
below, the indication provided by the Data Link ReseK 35 
Command field 412 may be used to trigger a reset procedure) 
at the receiving entity which receives the Information-Frame' 
including the Data Link Reset Command field 412. \ 

As Information Frames may be used by the receivings 
entity to-acknowledge receipt of other Information Frames, , 
the Information Frame 410 also preferably includes a Data: 
Link Reset Acknowledge field 422 which may used by the^ 
receiving entity to acknowledge receipt of an Information^ 
Frame which indicates a reset condition. For example, the v 
Data Link Reset Acknowledge field 422 may be a bit whichj 25 
is set to a predetermined value to acknowledge a reset, 
condition, and set to another value once the reset condition^ 
is cleared. As described in greater detail below, an entity], 
receiving an Information Frame including the Data Link 
Reset Acknowledge field 422, e.g., the " transmitting, entity "\ 30 
referred to above, may use the information provided by~ ttie\ 
Data Link Reset Acknowledge field;422 to:signaLan r end tpj> 
a reset condition, allowing the transmitting entity to resume, 
normal transmission of Information Frames over the Data> 

. Link. v ^ . \ 35 

The Information Frame 410 also preferably includesT >. 
field 411 corresponding to the current sequence number of j 
the frame and a field 421 corresponding to the sequence ) 
number of the last frame received by the entity transmitting K 
the frame 401. These sequence number fields may be used 1 
by the Data Link Layers 230a, 2306 to control transmission 
and reception of frames overJhe.Data^Link, as discussed in 

greater detail belowj ~~ 

Acknowledgment of a reset condition may also be com- 45 
municated using other types of frames than Information 
Frames. For example, as illustrated in FIG. 4B, a Supervi- 
sory Frame 402 may include a Data Link Reset Acknowl- 
edge field 432 for acknowledging a reset condition for the 
Data Link, as well as field 431 corresponding to the 50 
sequence number of the last frame received by the entity 
transmitting the frame 402, which may be used in resetting 
the Data Link Layers 130a, 1306. 

FIGS. 5 and 6A-6B are flowchart illustrations of methods 
and apparatus (systems) for communicating between first 55 
and second entities, preferably over a wireless communica- 
tions medium. Those skilled in the art will understand that 
each block of the flowchart illustrations, and combinations 
of blocks in the flowchart illustrations, may be implemented 
in various components of a communications system, such as 60 
subscriber units, routers, PDIS's, and base stations in a 
cellular data communications systems such as CDPD and 
pACT. It will also be understood that portions of the 
operations described in the flowchart illustrations may be 
executed as computer program instructions loaded in a 65 
computer or other data processing apparatus included in the 
communications system, thus producing a machine which 



provides means for implementing the functions specified in 
the flowchart blocks and combinations thereof. The com- 
puter program may cause operational steps to be performed 
on the computer or data processing apparatus to produce a 
computer-implemented process such that the instructions 
which execute on the computer or data processing apparatus 
provide steps for implementing the functions of the flow- 
chart blocks or combinations thereof. Accordingly, blocks of 
the flowchart illustrations support combinations of means 
for performing the specified functions and combinations of 
steps for performing the specified functions. 

Those skilled in the art will appreciate that the means 
illustrated by the flowchart illustrations may be implemented 
using components commonly used in communications 
systems, such as antennas, transmitters, receivers, 
multiplexers, modulators, demodulators, signal processors 
and the like. The operation of these components is well 
known to those of skill in the art, and need not be discussed 
in greater detail herein. It will be understood that the means 
described may be implemented using special purpose 
hardware, general purpose computers or other data process- 
ing apparatus running software, or combinations thereof. 

Operations for communicating between first and second 
entities according to the present invention are illustrated in 
FIG. 5 (Block 500), A Data Link is established between first 
and second entities, for communicating messages via Infor- 
mation Frames communicated between first and second Data 
Layers located at the first and second entities, respectively 
(Block 510). Those skilled in the art will appreciate that 
establishment of a Data Link may occur in a number of 
different ways, for example, by a handshaking procedure. An 
example of a Data Link establishment procedure in a CDPD 
system is provided in the CDPD System Specification, 
Paragraph 6.3. 

An Information Frame addressed to the second Data Link 
Layer, preferably indicating a normal condition for the Data 
Link, is transmitted from the first Data Link Layer (Block 
520). If it is determined that the transmitted Information 
Frame is not communicated to the second Data Link Layer 
(Block 530), the first and second Data Link Layers are reset 
(Block 540). Those skilled in the art will appreciate that a 
failure to communicate an Information Frame may occur in 
a number of different ways. For example, a failure may be 
declared after an entity attempts to transmit an Information 
Frame a predetermined number of times without receiving 
an acknowledgment that the Information Frame has been 
received. Those skilled in the art will appreciate that other 
ways of determining a communication failure may be used 
with the present invention, for example, by waiting until a 
predetermined number of Information Frames go unac- 
knowledged during a predetermined time period. After reset- 
ting the first and second Data Link Layers, transmission of 
Information Frames indicating a normal condition for the 
Data Link may then resume (Block 550). The Data Link is 
maintained through the reset operation, thus avoiding the 
need to establish a new Data Link each time a communica- 
tion failure occurs. 

Detailed operations for communicating between first and 
second entities according to the present invention are illus- 
trated in FIGS. 6A-6B (Block 600). A Data Link is estab- 
lished between the first and second entities (Block 610). In 
establishing the Data Link, first and second state machines 
are established at the first and second entities, respectively, 
for controlling transmission and reception of frames at the 
entities. At least one Information Frame is transmitted from 
the first entity indicating a normal condition for the Data 
Link (Block 620). As long as the first entity receives 



02/03/2004, EAST version: 1.4.1 



5,926,468 



8 



acknowledgment of the Information Frames it transmits, it 
continues to transmit frames indicating a normal condition 
(Blocks 630, 620). If the first entity fails to receive acknowl- 
edgment for a predetermined number of Information Frames 
transmitted by the first entity (Block 630), a first state 
variable included in the first state machine, corresponding to 
the sequence number of the next frame to be transmitted by 
the first entity, is set to a predetermined value (Block 640), 
and an Information Frame indicating a reset condition and 
including a sequence number having the predetermined 
value is then transmitted (Block 650). Preferably, the first 
entity continues to transmit Information Frames indicating a 
reset condition until acknowledgment is received from the 
second entity (Blocks 660, 650). The sequence numbers in 
these frames may be incremented to uniquely identify each 
frame and allow the receiving entity to process these frames 
in the same manner as normal Information Frames. Once an 
acknowledgment of the reset condition is received, trans- 
mission of normal Information Frames may then resume 
(Block 620). 

Referring now to FIG. 6B, the second entity receives an 
Information Frame transmitted by the first entity (Block 
670). If the received Information Frame does not indicate a 
reset condition, the frame is processed, e.g., conveyed to the 
higher protocol layers (Blocks 680, 685). If the received 
Information Frame does indicate a reset condition, a second 
state variable in the second state machine, corresponding to 
the sequence number of the next frame the second entity 
expects to receive, is set to a predetermined value (Blocks 
680, 690). The Information Frame is then processed like a 
normal frame, e.g. conveyed to the higher protocol layers 
(Block 700). If the second entity has one or more Informa- 
tion Frames pending to be transmitted to the first entity, an 
Information Frame which acknowledges the reset condition 
may then be transmitted (Blocks 710, 720). If no Informa- 
tion Frames are pending, a Supervisory Frame acknowledg- 
ing the reset condition may be transmitted (Blocks 710, 
715), The second entity may continue to receive Information 
Frames from the first entity which indicate a reset condition, 
and may process them as regular Information Frames, thus 
allowing the Data Link to be maintained during the reset. 
The second entity may continue to transmit frames acknowl- 
edging the reset condition until a frame indicating a normal 
condition is received from the first entity. The sequence 
numbers in these frames may be incremented to uniquely 
identify each frame. 

Those skilled in the art will appreciate that many varia- 
tions to the operations described above may be used with the 
present invention. For example, before transmitting a frame 
indicating a reset condition, the first entity, e.g., the Data 
Link Layer at the first entity, may discard pending frames 
which have not been acknowledged by the Data Link Layer 
at the second entity. As the Data Link Layers at the first and 
second entities may not discern message boundaries, the 
Data Link Layer at the first entity could discard pending 
frames which have yet to be transmitted from the first entity. 
The higher-level Store and Forward/Sync Layer at the first 
entity preferably stores messages corresponding to these 
frames, so that after reset of the Data Link, information 
frames corresponding to these messages may be communi- 
cated. The Data Link Layer may send an indication to the 
Encryption/Decryption Layer that a Data Link reset has been 
commanded, e.g., by transmitting a frame which indicates a 
reset condition, and the Encryption/Decryption Layer may 
use this indication to initiate a ^synchronization of encryp- 
tion engines included in the Encryption/Decryption Layer. 
The Data Link Layer at the first entity may also send an 
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indication to the Encryption/Decryption Layer that the reset 
command has been acknowledged by the second entity, 
which the Encryption/Decryption Layer may use as a con- 
firmation that synchronization has been restored. 

In the drawings and specification, there have been dis- 
closed typical embodiments of the invention and, although 
specific terms are employed, they are used in a generic and 
descriptive sense only and not for purposes of limitation, the 
scope of the invention being set forth in the following 
claims. 

That which is claimed is: 

1. A method of communicating between a first entity and 
a second entity over a wireless communications medium, the 
method comprising the steps of: 

establishing a Data Link for communicating messages 
between the first entity and the second entity via 
Information Frames communicated between a first 
Data Link Layer at the first entity and a second Data 
Link Layer at the second entity; 

transmitting an Information Frame addressed to the sec- 
ond Data Link Layer from the first Data Link Layer; 

determining whether the transmitted Information Frame is 
communicated to the second Data Link Layer; 

resetting the first and second Data Link Layers while 
maintaining the Data Link, if a transmitted Information 
Frames fails to be communicated from the first Data 
Link Layer to the second Data Link Layer; 

transmitting an Information Frame addressed to the sec- 
ond Data Link Layer from the first Data Link Layer, 
after said step of resetting. 

2. A method according to claim 1, wherein the Data Link 
persists from said first step of transmitting through said 
second step of transmitting. 

3. A method according to claim 1: 

wherein said first step of transmitting comprises the step 
of transmitting an Information Frame which indicates a 
normal condition for the Data Link; 
wherein said step of resetting comprises the steps of: 
resetting the first Data Link Layer; 
communicating an Information Frame from the first 

Data Link Layer to the second Data Link Layer 

indicating a reset condition; 
resetting the second Data Link Layer in response to 

communication of the Information Frame to the 

second Data Link Layer indicating a reset condition; 

and 

communicating a frame acknowledging the reset con- 
dition from the second Data Link Layer to the first 
Data Link Layer; and 
wherein said second step of transmitting comprises the 
step of transmitting an Information Frame indicating a 
normal condition for the Data Link in response to 
communication of the frame acknowledging the reset 
condition to the first Data Link Layer. 

4. A method according to claim 3: 

wherein said step of establishing comprises the step of 
defining a first state variable representing a sequence 
number of a next Information Frame to be communi- 
cated from the first Data Link Layer to the second Data 
Link Layer, at the first Data Link Layer, and a second 
state variable representing a sequence number of a next 
Information Frame expected to be communicated to the 
second Data Link Layer from the first Data Link Layer, 
at the second Data Link Layer; 

wherein said step of resetting the first Data Link Layer 
comprises the step of setting the first stale variable a 
predetermined value; 
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wherein said step of communicating an Information 
Frame indicating a reset condition comprises the step of 
communicating an Information Frame indicating a 
reset condition and including a sequence number hav- 
ing the predetermined value; 5 

wherein said step of resetting the second Data Link Layer 
comprises the step of setting the second state variable 
to the predetermined value; and 

wherein said step of communicating a frame acknowl- 
edging the reset condition comprises the step of com- 10 
municating a frame acknowledging the reset condition 
and including a sequence number having the predeter- 
mined value. 

5. A method according to claim 3, wherein said first step 

of transmitting is preceded by the steps of: 15 
storing a message at the first entity; 
converting the stored message into a first group of Infor- 
mation Frames; and 
queuing the first group of Information Frames at the first 2 q 

Data Link Layer; 
wherein said first step of transmitting comprises the step 

of transmitting an Information Frame from the queued 

first group of Information Frames; 
wherein said step of resetting the first Data Link Layer 25 

comprises the step of discarding Information Frames 

queued at the first Data Link Layer; 
wherein said second step of transmitting is preceded by 

the step of: 

converting a stored message corresponding to a dis- 30 
carded Information Frames into a second group of 
Information Frames; and 

queuing the second group of Information Frames at the 
first Data Link Layer; and 
wherein said second step of transmitting comprises the 35 

step of transmitting an Information Frame from the 

queued second group of Information Frames. 

6. A method according to claim 3, wherein said step of 
communicating an Information Frame indicating a reset 
condition comprises the step of repeatedly transmitting 40 
Information Frames indicating a reset condition from the 
first Data Link Layer until a frame acknowledging the reset 
condition indication is communicated to the first Data Link 
Layer. 

7. A method of communicating between a first entity and 45 
a second entity over a wireless communications medium, the 
method comprising the steps of: 

establishing a Data Link for communicating messages 
between the first and second entities via frames; 

transmitting a frame from the first entity addressed to the 
second entity indicating a normal condition for the Data 
Link; 

determining if a frame transmitted from the first entity is 
acknowledged by the second entity; 55 

transmitting a frame from the first entity addressed to the 
second entity indicating a reset condition for the Data 
Link, if a frame addressed to the second entity fails to 
be acknowledged; 

receiving the frame indicating the reset condition, at the 60 
second entity; 

transmitting a frame from the second entity addressed to 
the first entity acknowledging the reset condition, in 
response to receipt of the frame indicating the reset 
condition at the second entity; 65 

receiving the frame acknowledging the reset condition, at 
the first entity; and 
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transmitting a frame from the first entity addressed to the 
second entity indicating a normal condition for the Data 
Link, in response to receipt of the frame acknowledg- 
ing the reset condition at the first entity, 

8. A method according to claim 7: 

wherein said step of establishing a Data Link comprises 
the step of establishing a first state machine which 
controls transmission and reception of frames by the 
first entity and a second state machine which controls 
transmission and reception of frames by the second 
entity; 

wherein said step of transmitting a frame indicating a 
reset condition is preceded by the step of resetting the 
first state machine to a predetermined state if a frame 
addressed to the second entity fails to be acknowl- 
edged; and 

wherein said step of receiving the frame indicating a reset 
condition is followed by the step of resetting the second 
state machine to a predetermined state in response to 
receipt of a frame indicating the reset condition. 

9. A method according to claim 8: 

wherein said step of establishing comprises the step of 
establishing a first state machine including a first state 
variable representing a sequence number of a next 
frame to be transmitted by the first entity, and a second 
state machine including a second state variable repre- 
senting a sequence number of a next frame expected to 
be received from the first entity at the second entity; 

wherein said step of resetting the first state machine 
comprises the step of setting the first state variable to a 
predetermined value; 

wherein said step of transmitting a frame indicating a 
reset condition comprises the step of transmitting a 
frame indicating the reset condition and including a 
sequence number having the first predetermined value; 

wherein said step of resetting the second state machine 
comprises the step of setting the second state variable 
to the predetermined value; and 

wherein said step of transmitting a frame acknowledging 
the reset condition comprises the step of transmitting a 
frame acknowledging the reset condition and including 
a sequence number having the predetermined value. 

10. A method according to claim 7, wherein said step of 
transmitting a frame indicating a reset condition comprises 
the step of repeatedly transmitting frames indicating the 
reset condition until a frame acknowledging the reset con- 
dition indication is received at the first entity. 

11. A method of resetting a Data Link established to 
communicate messages between a first entity and second 
entity over a wireless communications medium via frames, 
the first entity including a first state machine which controls 
transmission and reception of frames by the first entity, the 
second entity including a second state machine which con- 
trols transmission and reception of frames by the second 
entity, the method of resetting comprising the steps of: 

determining whether a frame transmitted from the first 
entity is acknowledged by the second entity; 

resetting the first state machine to a predetermined state if 
a frame addressed to the second entity fails to be 
acknowledged by the second entity; 

transmitting a frame from the first entity addressed to the 
second entity indicating a reset condition, if a frame 
addressed to the second entity fails to be acknowl- 
edged; 

receiving the frame indicating the reset condition, at the 
second entity; 
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resetting the second state machine to a predetermined 
state in response to receipt of the frame indicating the 
reset condition; and 

transmitting a frame from the second entity addressed to 
the first entity acknowledging the reset condition. 5 

12. A method according to claim 11, wherein the first state 
machine includes a first state variable representing a 
sequence number of a next frame to be transmitted by the 
first entity, wherein the second state machine includes a 
second state variable representing a sequence number of a 10 
next frame expected to be received from the first entity at the 
second entity, and: 

wherein said step of resetting the first slate machine 
comprises the step of setting the first state variable to a 
predetermined value; 35 

wherein said step of transmitting a frame indicating a 
reset condition comprises the step of transmitting a 
frame indicating the reset condition and including a 
sequence number having the predetermined value; 

wherein said step of resetting the second state machine 20 
comprises the step of setting the second state variable 
to the predetermined value; and 

wherein said step of transmitting a frame acknowledging 
the reset condition comprises the step of transmitting a 
frame acknowledging the reset condition and including 
a sequence number having the predetermined value. 

13. A method according to claim 11, wherein said step of 
transmitting a frame indicating a reset condition comprises 
the step of repeatedly transmitting frames indicating the 3Q 
reset condition until a frame acknowledging the reset con- 
dition indication is received at the first entity. 

14. A method according to claim 11, wherein said step of 
transmitting a frame acknowledging the reset condition is 
followed by the steps of: 35 

transmitting a frame from the first entity addressed to the 
second entity indicating a normal condition for the Data 
Link. 

15. Amethod of communicating between a first entity and 

a second entity over a wireless communications medium, the 4Q 

method comprising the steps of: 

establishing a Data Link for communicating messages 
between the first and second entities via frames com- 
municated between the first and second entities, the 
Data Link including first and second state machines for 45 
controlling transmission and reception of frames at the 
first and second entities, respectively; and 
resetting the first and second state machines to first and 
second predetermined states while maintaining the 
Data Link, respectively, in response to a failure to 50 
communicate a frame between the first and second 
entities. 

16. A method according to claim 15, wherein the Data 
Link persists beyond said step of resetting. 

17. A method according to claim 15: 55 
wherein said step of establishing comprises the step of 

establishing a first state machine including a first state 
variable representing a sequence number of a next 
Information Frame to be communicated from the first 
entity to the second entity, and a second state machine 60 
including a second state variable representing a 
sequence number of a next Information Frame expected 
to be communicated to the second entity from the first 
entity; 

wherein said step of resetting is preceded by the steps of: 65 
setting the first and second state variables to a first 
value; 
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communicating a frame from the first entity to the 

second entity including a field having the first value; 
communicating a frame from the second entity to the 

first entity including a field having the first value; 
incrementing the first and second state variables to a 

second value; 
communicating a frame from the first entity to the 

second entity including a field having the second 

value; 

communicating a frame from the second entity to the 
first entity including a field having the second value; 
and 

wherein said step of resetting comprises the steps of: 

setting the first state variable to a predetermined value; 

communicating a frame from the first entity to the 
second entity indicating a reset condition and includ- 
ing a field having the predetermined value; 

setting the second state variable to the predetermined 
value in response to communication of the frame 
indicating the reset condition; and 

communicating a frame from the second entity to the 
first entity acknowledging the reset condition and 
including a field having the predetermined value. 

18. Amethod according to claim 17, wherein said step of 
resetting is followed by the steps of: 

incrementing the first and second state variables to a third 
value; 

communicating a frame from the first entity to the second 
entity including a field having the third value; and 

communicating a frame from the second entity to the first 
entity including a field having the third value. 

19. A system for communicating between a first entity and 
a second entity over a wireless communications medium, the 
system comprising: 

means for establishing a Data Link for communicating a 
message between the first entity and the second entity 
via Information Frames communicated between a first 
Data Link Layer at the first entity and a second Data 
Link Layer at the second entity; 

means for transmitting an Information Frame addressed to 
said second Data Link Layer from said first Data Link 
Layer; 

means, responsive to said means for transmitting an 
Information Frame, for determining whether the trans- 
mitted Information Frame is communicated to said 
second Data Link Layer; 

means, responsive to said means for determining whether 
the transmitted Information Frame is communicated, 
for resetting said first and second Data Link Layers 
while maintaining said Data Link if a transmitted 
Information Frame fails to be communicated from said 
first Data Link Layer to said second Data Link Layer; 
and 

means, responsive to said means for resetting said first 
and second Data Link Layers, for transmitting an 
Information Frame addressed to said second Data Link 
Layer from said first Data Link Layer, after said first 
and second Data Link Layers are reset. 

20. A system according to claim 19: 

wherein said first means for transmitting comprises means 
for transmitting an Information Frame which indicates 
a normal condition for said Data Link; 
wherein said means for resetting comprises: 
means for resetting said first Data Link Layer; 
means for communicating an Information Frame from 
said first Data Link Layer to said second Data Link 
Layer indicating a reset condition; 
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means for resetting said second Data Link Layer in 
response to communication of the Information 
Frame to said second Data Link Layer indicating a 
reset condition; and 
means for communicating a frame acknowledging the 
reset condition from said second Data Link Layer to 
said first Data Link Layer; and 
wherein said second means for transmitting comprises 
means for transmitting an Information Frame indicat- 
ing a normal condition for said Data Link in response 
to communication of the frame acknowledging the reset 
condition to said first Data Link Layer. 

21. A system according to claim 20: 

wherein said first Data Link Layer includes a first state 
variable representing a sequence number of a next 
Information Frame to be communicated from said first 
Data Link Layer to said second Data Link Layer; 

wherein said second Data Link Layer includes a second 
state variable representing a sequence number of a next 
Information Frame expected to be communicated to 
said second Data Link Layer from said first Data Link 
Layer; 

wherein said means for resetting said first Data Link 
Layer comprises means for setting said first state vari- 
able to a predetermined value; 

wherein said means for communicating an Information 
Frame indicating a reset condition comprises means for 
communicating an Information Frame indicating a 
reset condition and including a sequence number hav- 
ing the first predetermined value; 

wherein said means for resetting said second Data Link 
Layer comprises means for setting said second state 
variable to the predetermined value; and 

wherein said means for communicating a frame acknowl- 
edging the reset condition comprises means for com- 
municating a frame acknowledging the reset condition 
and including a sequence number having the predeter- 
mined value. 

22. A system according to claim 19, further comprising: 
means for storing a message at the first entity; 
means, responsive to said means for storing a message, 

for converting a message into a first group of Informa- 
tion Frames; and 

means, responsive to said means for converting, for 
queuing the first group of Information Frames at said 
first Data Link Layer; 

wherein said first means for transmitting comprises means 
for transmitting an Information Frame from the queued 
first group of Information Frames; 

wherein said means for resetting said first Data Link 
Layer comprises means for discarding Information 
Frames queued at said first Data Link Layer; 

wherein the system further comprises: 

means for converting a stored message corresponding 
to discarded Information Frames into a second group 
of Information Frames; and 
means for queuing the second group of Information 
Frames at said first Data Link Layer; and 

wherein said second means for transmitting comprises 
means for transmitting an Information Frame from the 
queued second group of Information Frames. 

23. A system according to claim 19, wherein said means 
for communicating an Information Frame indicating a reset 
condition comprises means for repeatedly transmitting 
Information Frames indicating a reset condition from said 
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first Data Link Layer until a frame acknowledging the reset 
condition indication is communicated to said first Data Link 
Layer. 

24. A system for communicating messages between a first 
entity and a second entity over a wireless communications 
medium, the system comprising: 

means for establishing a Data Link for communicating a 
message between the first and second entities via 
frames; 

means, positioned at the first entity, for transmitting a 
frame addressed to the second entity indicating a nor- 
mal condition for said Data Link; 

means, responsive to the wireless communications 
medium, for determining whether a frame transmitted 
from the first entity is acknowledged by the second 
entity; 

means, responsive to said means for determining, for 
transmitting a frame from the first entity addressed to 
the second entity indicating a reset condition for said 
Data Link if a frame addressed to the second entity fails 
to be acknowledged; 

means, positioned at the second entity and responsive to 
the wireless communications medium, for receiving the 
frame indicating the reset condition; 

means, positioned at the second entity and responsive to 
said means for receiving, for transmitting a frame 
addressed to the first entity acknowledging the reset 
condition, in response to receipt of the frame indicating 
the reset condition at the second entity; 

means, positioned at the first entity and responsive to the 
wireless communications medium, for receiving the 
frame acknowledging the reset condition; and 

means, positioned at the first entity and responsive to said 
means for receiving the frame acknowledging the reset 
condition, for transmitting a frame addressed to the 
second entity indicating a normal condition for said 
Data Link in response to receipt of the frame acknowl- 
edging the reset condition at the first entity. 

25. A system according to claim 24 wherein the first entity 
includes a first state machine which controls transmission 
and reception of frames by the first entity, wherein the 
second entity includes a second state machine which con- 
trols transmission and reception of frames by the second 
entity, and further comprising: 

means, responsive to said means for determining whether 
a frame is acknowledged, for resetting the first state 
machine to a predetermined state if a frame addressed 
to the second entity fails to be acknowledged; and 

means, responsive to said means for receiving the frame 
acknowledging the reset condition, for resetting the 
second state machine to a predetermined state in 
response to receipt of a frame indicating the reset 
condition. 

26. A system according to claim 25, wherein the first state 
machine includes a first state variable representing a 
sequence number of a next frame to be transmitted by the 
first entity, wherein the second stale machine includes a 
second slate variable representing a sequence number of a 
next frame expected to be received from the first entity at the 
second entity, and: 

wherein said means for reselling the first stale machine 
comprises means for setting the first state variable to a 
predetermined value; 

wherein said means for transmitting a frame indicating a 
reset condition comprises means for transmitting a 
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frame indicating the reset condition and including a 
sequence number having the predetermined value; 

wherein said means for resetting the second state machine 
comprises means for setting the second state variable to 
the predetermined value; and 

wherein said means for transmitting a frame acknowledg- 
ing the reset condition comprises means for transmit- 
ting a frame acknowledging the reset condition and 
including a sequence number having the predetermined 
value. 
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27. A system according to claim 24, wherein said means 
for transmitting at least one frame indicating a reset condi- 
tion comprises means for repeatedly transmitting frames 
indicating the reset condition until a frame acknowledging 
the reset condition indication is received at the first entity. 

***** 
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